
<!DOCTYPE HTML>
<html lang="" >
    <head>
        <meta charset="UTF-8">
        <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
        <title>降维与度量学习 · 梦里茶</title>
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="description" content="">
        <meta name="generator" content="GitBook 3.2.2">
        <meta name="author" content="陈伟航">
        
        
    
    
    <link rel="stylesheet" href="../../gitbook/style.css">

    
            
                
                <link rel="stylesheet" href="../../gitbook/gitbook-plugin-disqus/plugin.css">
                
            
                
                <link rel="stylesheet" href="../../gitbook/gitbook-plugin-toggle-chapters/toggle.css">
                
            
                
                <link rel="stylesheet" href="../../gitbook/gitbook-plugin-mermaid-gb3/mermaid/mermaid.css">
                
            
                
                <link rel="stylesheet" href="../../gitbook/gitbook-plugin-highlight/website.css">
                
            
                
                <link rel="stylesheet" href="../../gitbook/gitbook-plugin-search/search.css">
                
            
                
                <link rel="stylesheet" href="../../gitbook/gitbook-plugin-fontsettings/website.css">
                
            
        

    

    
        
        <link rel="stylesheet" href="../../styles/website.css">
        
    
        
    
        
    
        
    
        
    
        
    


    

        
    
    
    <meta name="HandheldFriendly" content="true"/>
    <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
    <meta name="apple-mobile-web-app-capable" content="yes">
    <meta name="apple-mobile-web-app-status-bar-style" content="black">
    <link rel="apple-touch-icon-precomposed" sizes="152x152" href="../../gitbook/images/apple-touch-icon-precomposed-152.png">
    <link rel="shortcut icon" href="../../gitbook/images/favicon.ico" type="image/x-icon">

    
    <link rel="next" href="ch11.html" />
    
    
    <link rel="prev" href="ch09.html" />
    

    </head>
    <body>
        
<div class="book">
    <div class="book-summary">
        
            
<div id="book-search-input" role="search">
    <input type="text" placeholder="Type to search" />
</div>

            
                <nav role="navigation">
                


<ul class="summary">
    
    

    

    
        
        
    
        <li class="chapter " data-level="1.1" data-path="../../">
            
                <a href="../../">
            
                    
                    Introduction
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2" data-path="../../android/">
            
                <a href="../../android/">
            
                    
                    Android
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.2.1" data-path="../../android/activity/">
            
                <a href="../../android/activity/">
            
                    
                    activity
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.2.1.1" data-path="../../android/activity/Activity四种启动模式.html">
            
                <a href="../../android/activity/Activity四种启动模式.html">
            
                    
                    Activity四种启动模式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.1.2" data-path="../../android/activity/INTENT_FLAG.html">
            
                <a href="../../android/activity/INTENT_FLAG.html">
            
                    
                    Intent Flag
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.1.3" data-path="../../android/activity/多TASK的应用.html">
            
                <a href="../../android/activity/多TASK的应用.html">
            
                    
                    多task的应用
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.1.4" data-path="../../android/activity/Task和回退栈.html">
            
                <a href="../../android/activity/Task和回退栈.html">
            
                    
                    Task和回退栈
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.2.2" data-path="../../android/sqlite/">
            
                <a href="../../android/sqlite/">
            
                    
                    sqlite
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.2.2.1" data-path="../../android/sqlite/从源码看ANDROID中SQLITE是怎么通过CURSORWINDOW读DB的.html">
            
                <a href="../../android/sqlite/从源码看ANDROID中SQLITE是怎么通过CURSORWINDOW读DB的.html">
            
                    
                    【源码】CursorWindow读DB
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.2.2" data-path="../../android/sqlite/SQLITE在ANDROID上的一个BUG.html">
            
                <a href="../../android/sqlite/SQLITE在ANDROID上的一个BUG.html">
            
                    
                    Sqlite在Android上的一个Bug
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.2.3" data-path="../../android/chromium/">
            
                <a href="../../android/chromium/">
            
                    
                    Chromium
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.4" data-path="../../android/listview_db.html">
            
                <a href="../../android/listview_db.html">
            
                    
                    ListView读取DB数据最佳实践
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.5" data-path="../../android/Android_project结构.html">
            
                <a href="../../android/Android_project结构.html">
            
                    
                    Android Project结构
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.6" data-path="../../android/一个由PROGUARD与FASTJSON引起的血案.html">
            
                <a href="../../android/一个由PROGUARD与FASTJSON引起的血案.html">
            
                    
                    一个由Proguard与FastJson引起的血案
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.7" data-path="../../android/note.html">
            
                <a href="../../android/note.html">
            
                    
                    琐碎的一些tips
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3" data-path="../">
            
                <a href="../">
            
                    
                    Machine Learning
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.1" data-path="../trick/">
            
                <a href="../trick/">
            
                    
                    技巧
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.1.1" data-path="../trick/imgnet_1h.html">
            
                <a href="../trick/imgnet_1h.html">
            
                    
                    FaceBook: 1 hour training ImageNet
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.1.2" data-path="../trick/l2_normalize.html">
            
                <a href="../trick/l2_normalize.html">
            
                    
                    L2 Norm与L2 normalize
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3.2" data-path="../pratice/ncs.html">
            
                <a href="../pratice/ncs.html">
            
                    
                    实践
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.3" data-path="../kit/">
            
                <a href="../kit/">
            
                    
                    工具
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.3.1" >
            
                <a target="_blank" href="https://github.com/ahangchen/GDLNotes">
            
                    
                    Tensorflow学习笔记
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.3.2" data-path="../kit/caffe/mscnn.html">
            
                <a href="../kit/caffe/mscnn.html">
            
                    
                    mscnn
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.3.3" data-path="../matlab/">
            
                <a href="../matlab/">
            
                    
                    Matlab
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.3.3.1" data-path="../matlab/ripc_auto.html">
            
                <a href="../matlab/ripc_auto.html">
            
                    
                    Matlab Remote IPC自动化数据处理
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3.4" data-path="../papers/">
            
                <a href="../papers/">
            
                    
                    讲座论文系列
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.4.1" data-path="../reid/">
            
                <a href="../reid/">
            
                    
                    Re-identification
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.4.1.1" data-path="../papers/TFusion.html">
            
                <a href="../papers/TFusion.html">
            
                    
                    CVPR2018:TFusion完全解读
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.1.2" data-path="../reid/reid.html">
            
                <a href="../reid/reid.html">
            
                    
                    Person Re-identification
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.1.3" data-path="../reid/cvpr-reid.html">
            
                <a href="../reid/cvpr-reid.html">
            
                    
                    CVPR2016 Re-id
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.1.4" data-path="../reid/reid-topo.html">
            
                <a href="../reid/reid-topo.html">
            
                    
                    Camera topology and Person Re-id
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.1.5" data-path="../reid/deep_transfer_learning_person_reid.html">
            
                <a href="../reid/deep_transfer_learning_person_reid.html">
            
                    
                    Deep transfer learning Person Re-id
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.1.6" data-path="../reid/evaluate.html">
            
                <a href="../reid/evaluate.html">
            
                    
                    Evaluate
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3.4.2" data-path="../papers/detection/">
            
                <a href="../papers/detection/">
            
                    
                    Object Detection
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.4.2.1" data-path="../papers/detection/rcnn.html">
            
                <a href="../papers/detection/rcnn.html">
            
                    
                    读论文系列·干货满满的RCNN
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.2.2" data-path="../papers/detection/sppnet.html">
            
                <a href="../papers/detection/sppnet.html">
            
                    
                    读论文系列·SPP-net
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.2.3" data-path="../papers/detection/fast_rcnn.html">
            
                <a href="../papers/detection/fast_rcnn.html">
            
                    
                    读论文系列·Fast RCNN
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.2.4" data-path="../papers/detection/faster_rcnn.html">
            
                <a href="../papers/detection/faster_rcnn.html">
            
                    
                    读论文系列·Faster RCNN
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.2.5" data-path="../papers/detection/yolo.html">
            
                <a href="../papers/detection/yolo.html">
            
                    
                    读论文系列·YOLO
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.2.6" data-path="../papers/detection/ssd.html">
            
                <a href="../papers/detection/ssd.html">
            
                    
                    读论文系列·SSD
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.2.7" data-path="../papers/detection/yolo23.html">
            
                <a href="../papers/detection/yolo23.html">
            
                    
                    读论文系列·YOLOv2 & YOLOv3
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.2.8" data-path="../papers/detection/other.html">
            
                <a href="../papers/detection/other.html">
            
                    
                    读论文系列·detection其他文章推荐
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3.4.3" >
            
                <span>
            
                    
                    Hashing
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.4.3.1" data-path="../papers/hashing/ssah.html">
            
                <a href="../papers/hashing/ssah.html">
            
                    
                    CVPR2018: SSAH
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3.4.4" >
            
                <span>
            
                    
                    大杂烩
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.4.4.1" data-path="../papers/cncc2017.html">
            
                <a href="../papers/cncc2017.html">
            
                    
                    CNCC2017 琐记
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.4.2" data-path="../papers/eccv2016_hydra_ccnn.html">
            
                <a href="../papers/eccv2016_hydra_ccnn.html">
            
                    
                    ECCV 2016 Hydra CCNN
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.4.3" data-path="../papers/cncc_cv.html">
            
                <a href="../papers/cncc_cv.html">
            
                    
                    CNCC2017深度学习与跨媒体智能
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4.4.4" data-path="../papers/mla_2016.html">
            
                <a href="../papers/mla_2016.html">
            
                    
                    MLA2016笔记
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3.5" data-path="../zzh_ml_notes.html">
            
                <a href="../zzh_ml_notes.html">
            
                    
                    《机器学习》（周志华）读书笔记
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.5.1" data-path="./">
            
                <a href="./">
            
                    
                    西瓜书概念整理
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.5.1.1" data-path="ch01.html">
            
                <a href="ch01.html">
            
                    
                    绪论
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.2" data-path="ch02.html">
            
                <a href="ch02.html">
            
                    
                    模型评估与选择
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.3" data-path="ch03.html">
            
                <a href="ch03.html">
            
                    
                    线性模型
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.4" data-path="ch04.html">
            
                <a href="ch04.html">
            
                    
                    决策树
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.5" data-path="ch05.html">
            
                <a href="ch05.html">
            
                    
                    神经网络
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.6" data-path="ch06.html">
            
                <a href="ch06.html">
            
                    
                    支持向量机
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.7" data-path="ch07.html">
            
                <a href="ch07.html">
            
                    
                    贝叶斯分类器
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.8" data-path="ch08.html">
            
                <a href="ch08.html">
            
                    
                    集成学习
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.9" data-path="ch09.html">
            
                <a href="ch09.html">
            
                    
                    聚类
            
                </a>
            

            
        </li>
    
        <li class="chapter active" data-level="1.3.5.1.10" data-path="ch10.html">
            
                <a href="ch10.html">
            
                    
                    降维与度量学习
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.11" data-path="ch11.html">
            
                <a href="ch11.html">
            
                    
                    特征选择与稀疏学习
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.12" data-path="ch12.html">
            
                <a href="ch12.html">
            
                    
                    计算学习理论
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.13" data-path="ch13.html">
            
                <a href="ch13.html">
            
                    
                    半监督学习
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.14" data-path="ch14.html">
            
                <a href="ch14.html">
            
                    
                    概率图模型
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.15" data-path="ch15.html">
            
                <a href="ch15.html">
            
                    
                    规则学习
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.16" data-path="ch16.html">
            
                <a href="ch16.html">
            
                    
                    强化学习
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5.1.17" data-path="ch17.html">
            
                <a href="ch17.html">
            
                    
                    附录
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

            </ul>
            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.4" data-path="../../java/">
            
                <a href="../../java/">
            
                    
                    Java
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.4.1" data-path="../../java/java-web/note.html">
            
                <a href="../../java/java-web/note.html">
            
                    
                    java web
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.4.1.1" data-path="../../java/java-web/Servlet组织.html">
            
                <a href="../../java/java-web/Servlet组织.html">
            
                    
                    Servlet部署
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.1.2" data-path="../../java/java-web/note.html">
            
                <a href="../../java/java-web/note.html">
            
                    
                    琐碎的tips
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.4.2" data-path="../../java/jni/note.html">
            
                <a href="../../java/jni/note.html">
            
                    
                    JNI
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.3" data-path="../../java/note.html">
            
                <a href="../../java/note.html">
            
                    
                    Note
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.4" data-path="../../java/ej/l1-new-delete.html">
            
                <a href="../../java/ej/l1-new-delete.html">
            
                    
                    Effective Java笔记
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.5" data-path="../../backend/">
            
                <a href="../../backend/">
            
                    
                    后端开发
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.5.1" data-path="../../backend/design.html">
            
                <a href="../../backend/design.html">
            
                    
                    架构设计
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.2" data-path="../../backend/db.html">
            
                <a href="../../backend/db.html">
            
                    
                    数据库
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.3" data-path="../../java/java-web/note.html">
            
                <a href="../../java/java-web/note.html">
            
                    
                    java web
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.5.3.1" data-path="../../java/java-web/Servlet组织.html">
            
                <a href="../../java/java-web/Servlet组织.html">
            
                    
                    Servlet部署
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.3.2" data-path="../../java/java-web/note.html">
            
                <a href="../../java/java-web/note.html">
            
                    
                    琐碎的tips
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.5.4" data-path="../../backend/spring_boot.html">
            
                <a href="../../backend/spring_boot.html">
            
                    
                    Spring boot
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.5" data-path="../../python/django/note.html">
            
                <a href="../../python/django/note.html">
            
                    
                    django
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.6" data-path="../../backend/concurrent.html">
            
                <a href="../../backend/concurrent.html">
            
                    
                    分布式
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.6" data-path="../../linux/note.html">
            
                <a href="../../linux/note.html">
            
                    
                    Linux && Hardware
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.6.1" data-path="../../linux/ubuntu_init.html">
            
                <a href="../../linux/ubuntu_init.html">
            
                    
                    Ubuntu安装与初始配置
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.2" data-path="../../linux/raspbian/">
            
                <a href="../../linux/raspbian/">
            
                    
                    树莓派相关
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.6.2.1" data-path="../../linux/raspbian/rtlwifi.html">
            
                <a href="../../linux/raspbian/rtlwifi.html">
            
                    
                    树莓派3B+无线网卡监听模式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.2.2" data-path="../../linux/raspbian/tlwr703n_openwrt.html">
            
                <a href="../../linux/raspbian/tlwr703n_openwrt.html">
            
                    
                    TP-LINK TL-WR703N v1.7 openwrt flashing
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.7" data-path="../../python/">
            
                <a href="../../python/">
            
                    
                    Python
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.7.1" data-path="../../python/django/note.html">
            
                <a href="../../python/django/note.html">
            
                    
                    django
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.2" data-path="../../python/raw.html">
            
                <a href="../../python/raw.html">
            
                    
                    原生模块
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.3" data-path="../../python/design.html">
            
                <a href="../../python/design.html">
            
                    
                    设计模式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.4" data-path="../../python/viz.html">
            
                <a href="../../python/viz.html">
            
                    
                    可视化
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.5" data-path="../../python/libs.html">
            
                <a href="../../python/libs.html">
            
                    
                    常用库踩坑指南
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.8" data-path="../../web-front/">
            
                <a href="../../web-front/">
            
                    
                    web前端
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.8.1" data-path="../../web-front/head_content.html">
            
                <a href="../../web-front/head_content.html">
            
                    
                    header div固定，content div填充父容器
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.8.2" data-path="../../web-front/json_res.html">
            
                <a href="../../web-front/json_res.html">
            
                    
                    json接口资源
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.9" data-path="../../UI/">
            
                <a href="../../UI/">
            
                    
                    UI
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10" data-path="../../kit/">
            
                <a href="../../kit/">
            
                    
                    kit
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.10.1" data-path="../../kit/vim/note.html">
            
                <a href="../../kit/vim/note.html">
            
                    
                    vim
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10.2" data-path="../../kit/git/note.html">
            
                <a href="../../kit/git/note.html">
            
                    
                    git/github
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.10.2.1" data-path="../../kit/git/green_blush.html">
            
                <a href="../../kit/git/green_blush.html">
            
                    
                    刷爆github小绿点
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.10.3" data-path="../../kit/markdown/">
            
                <a href="../../kit/markdown/">
            
                    
                    Markdown/gitbook
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.10.3.1" data-path="../../kit/markdown/pieces.html">
            
                <a href="../../kit/markdown/pieces.html">
            
                    
                    琐碎知识点
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10.3.2" data-path="../../kit/markdown/gitbook_disqus.html">
            
                <a href="../../kit/markdown/gitbook_disqus.html">
            
                    
                    gitbook添加disqus作为评论
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10.3.3" data-path="../../kit/markdown/chrome_mark2_md.html">
            
                <a href="../../kit/markdown/chrome_mark2_md.html">
            
                    
                    导出chrome书签为Markdown
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10.3.4" data-path="../../kit/markdown/wx_md.html">
            
                <a href="../../kit/markdown/wx_md.html">
            
                    
                    Markdown here && 微信公众号
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.10.4" data-path="../../kit/latex/">
            
                <a href="../../kit/latex/">
            
                    
                    LaTex
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.10.4.1" data-path="../../kit/latex/note.html">
            
                <a href="../../kit/latex/note.html">
            
                    
                    LaTex琐记
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.10.5" data-path="../../kit/ss/">
            
                <a href="../../kit/ss/">
            
                    
                    科学上网
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.11" data-path="../../thinking-in-program/">
            
                <a href="../../thinking-in-program/">
            
                    
                    thinking-in-program
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.11.1" data-path="../../thinking-in-program/log.html">
            
                <a href="../../thinking-in-program/log.html">
            
                    
                    怎样打日志
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.12" data-path="../../star.html">
            
                <a href="../../star.html">
            
                    
                    我的收藏
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.13" data-path="../../pieces.html">
            
                <a href="../../pieces.html">
            
                    
                    琐记
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.13.1" data-path="../../paper.html">
            
                <a href="../../paper.html">
            
                    
                    论文心得
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.14" data-path="../../support.html">
            
                <a href="../../support.html">
            
                    
                    打赏支持
            
                </a>
            

            
        </li>
    

    

    <li class="divider"></li>

    <li>
        <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
            Published with GitBook
        </a>
    </li>
</ul>


                </nav>
            
        
    </div>

    <div class="book-body">
        
            <div class="body-inner">
                
                    

<div class="book-header" role="navigation">
    

    <!-- Title -->
    <h1>
        <i class="fa fa-circle-o-notch fa-spin"></i>
        <a href="../.." >降维与度量学习</a>
    </h1>
</div>




                    <div class="page-wrapper" tabindex="-1" role="main">
                        <div class="page-inner">
                            
<div id="book-search-results">
    <div class="search-noresults">
    
                                <section class="normal markdown-section">
                                
                                <h1 id="&#x897F;&#x74DC;&#x4E66;&#x6982;&#x5FF5;">&#x897F;&#x74DC;&#x4E66;&#x6982;&#x5FF5;</h1>
<h2 id="&#x7B2C;10&#x7AE0;-&#x964D;&#x7EF4;&#x4E0E;&#x5EA6;&#x91CF;&#x5B66;&#x4E60;">&#x7B2C;10&#x7AE0; &#x964D;&#x7EF4;&#x4E0E;&#x5EA6;&#x91CF;&#x5B66;&#x4E60;</h2>
<ul>
<li><p>Page225: k&#x8FD1;&#x90BB;</p>
<p>  k&#x8FD1;&#x90BB;&#x662F;&#x5E38;&#x7528;&#x7684;&#x76D1;&#x7763;&#x5B66;&#x4E60;&#x65B9;&#x6CD5;&#xFF0C;&#x4E3B;&#x8981;&#x662F;&#x7528;&#x67D0;&#x79CD;&#x8DDD;&#x79BB;&#x5EA6;&#x91CF;&#x65B9;&#x6CD5;&#x6765;&#x627E;&#x51FA;&#x4E0E;&#x6D4B;&#x8BD5;&#x6837;&#x672C;&#x6700;&#x9760;&#x8FD1;&#x7684;k&#x4E2A;&#x70B9;&#xFF0C;&#x6839;&#x636E;&#x8FD9;k&#x4F4D;&#x90BB;&#x5C45;&#x7684;&#x4FE1;&#x606F;&#x6765;&#x9884;&#x6D4B;&#x5176;&#x5206;&#x7C7B;&#x3002;&#x662F;&#x201C;&#x61D2;&#x60F0;&#x5B66;&#x4E60;&#x201D;&#x3002;</p>
</li>
<li><p>Page225: &#x6025;&#x5207;&#x5B66;&#x4E60;</p>
<p>  &#x8FD9;&#x79CD;&#x5B66;&#x4E60;&#x65B9;&#x6CD5;&#x5728;&#x8BAD;&#x7EC3;&#x9636;&#x6BB5;&#x5C31;&#x5BF9;&#x6837;&#x672C;&#x8FDB;&#x884C;&#x5B66;&#x4E60;&#x5904;&#x7406;&#x3002;</p>
</li>
<li><p>Page225: &#x5E73;&#x5747;&#x6CD5;</p>
<p>  &#x5C06;&#x8FD9;k&#x4E2A;&#x6837;&#x672C;&#x7684;&#x5B9E;&#x503C;&#x7684;&#x5E73;&#x5747;&#x503C;&#x4F5C;&#x4E3A;&#x9884;&#x6D4B;&#x7684;&#x8F93;&#x51FA;&#x3002;</p>
</li>
<li><p>Page225: &#x6700;&#x8FD1;&#x90BB;&#x5206;&#x7C7B;&#x5668;</p>
<p>  k=1&#xFF0C;&#x5373;&#x662F;&#x6700;&#x8FD1;&#x90BB;&#x5206;&#x7C7B;&#x5668;&#x3002;</p>
</li>
<li><p>Page226: &#x5BC6;&#x91C7;&#x6837;</p>
<p>  &#x8BAD;&#x7EC3;&#x6837;&#x672C;&#x7684;&#x91C7;&#x6837;&#x5BC6;&#x5EA6;&#x8DB3;&#x591F;&#x5927;&#xFF0C;&#x4FDD;&#x8BC1;&#x4EFB;&#x610F;&#x5C0F;&#x7684;&#x8DDD;&#x79BB;&#x5185;&#x90FD;&#x80FD;&#x627E;&#x5230;&#x4E00;&#x4E2A;&#x8BAD;&#x7EC3;&#x6837;&#x672C;&#xFF0C;&#x5373;&#x4E3A;&#x201C;&#x5BC6;&#x91C7;&#x6837;&#x201D;&#x3002;</p>
</li>
<li><p>Page227: &#x591A;&#x7EF4;&#x7F29;&#x653E;</p>
<p>  &#x591A;&#x7EF4;&#x7F29;&#x653E;&#x662F;&#x6307;&#x591A;&#x7EF4;&#x7A7A;&#x95F4;&#x7684;&#x6837;&#x672C;&#x8F6C;&#x6362;&#x5230;&#x4F4E;&#x7EF4;&#x7A7A;&#x95F4;&#x4E0A;&#xFF0C;&#x80FD;&#x591F;&#x7EE7;&#x7EED;&#x4FDD;&#x6301;&#x5176;&#x8DDD;&#x79BB;&#x3002;</p>
</li>
<li><p>Page227: &#x964D;&#x7EF4;</p>
<p>  &#x901A;&#x8FC7;&#x6570;&#x5B66;&#x53D8;&#x6362;&#x5C06;&#x9AD8;&#x7EF4;&#x7A7A;&#x95F4;&#x6295;&#x5C04;&#x5230;&#x4F4E;&#x7EF4;&#x5B50;&#x7A7A;&#x95F4;&#x3002;</p>
</li>
<li><p>Page227: &#x7EF4;&#x6570;&#x7EA6;&#x7B80;</p>
<p>  &#x5373;&#x964D;&#x7EF4;&#x3002;</p>
</li>
<li><p>Page227: &#x7EF4;&#x6570;&#x707E;&#x96BE;(247)</p>
<p>  &#x5373;&#x9AD8;&#x7EF4;&#x60C5;&#x51B5;&#x4E0B;&#x5E26;&#x6765;&#x7684;&#x8DDD;&#x79BB;&#x8BA1;&#x7B97;&#x91CF;&#x5927;&#x3001;&#x6837;&#x672C;&#x7A00;&#x758F;&#x7B49;&#x95EE;&#x9898;&#xFF0C;&#x6BD4;&#x5982;&#x968F;&#x7740;&#x7EF4;&#x5EA6;&#x589E;&#x52A0;&#xFF0C;&#x8BA1;&#x7B97;&#x91CF;&#x4F1A;&#x5448;&#x6307;&#x6570;&#x589E;&#x957F;&#x7684;&#x8D8B;&#x52BF;&#x3002;</p>
</li>
<li><p>Page229: PCA</p>
<p>  PCA(Principal Component Analysis&#xFF0C;&#x5373;&#x4E3B;&#x6210;&#x5206;&#x5206;&#x6790;)&#xFF0C;&#x53EF;&#x4ECE;&#x6700;&#x8FD1;&#x91CD;&#x6784;&#x6027;&#x548C;&#x6700;&#x5927;&#x53EF;&#x5206;&#x6027;&#x6765;&#x601D;&#x8003;PCA&#x3002;</p>
<p>  &#x6700;&#x8FD1;&#x91CD;&#x6784;&#x6027;&#x5219;&#x662F;&#x5E0C;&#x671B;&#x6837;&#x672C;&#x70B9;&#x5230;&#x8D85;&#x5E73;&#x9762;&#x7684;&#x8DDD;&#x79BB;&#x8DB3;&#x591F;&#x5C0F;&#xFF0C;&#x4F18;&#x5316;&#x76EE;&#x6807;&#x662F;<script type="math/tex; ">\min_W -tr(W^TXX^TW)</script> <script type="math/tex; ">s.t. W^TW=I</script></p>
<p>  &#x6700;&#x5927;&#x53EF;&#x5206;&#x6027;&#x5219;&#x662F;&#x5E0C;&#x671B;&#x6837;&#x672C;&#x70B9;&#x5728;&#x8BE5;&#x8D85;&#x5E73;&#x9762;&#x7684;&#x6295;&#x5F71;&#x5C3D;&#x53EF;&#x80FD;&#x5206;&#x5F00;&#xFF0C;&#x4F18;&#x5316;&#x76EE;&#x6807;&#x662F;<script type="math/tex; ">\max_W tr(W^TXX^TW)</script> <script type="math/tex; ">s.t. W^TW=I</script></p>
<p>  PCA&#x7684;&#x6B65;&#x9AA4;&#x662F;&#x5BF9;&#x6240;&#x6709;&#x6837;&#x672C;&#x8FDB;&#x884C;&#x4E2D;&#x5FC3;&#x5316;&#xFF0C;&#x7136;&#x540E;&#x8BA1;&#x7B97;&#x534F;&#x65B9;&#x5DEE;&#x77E9;&#x9635;&#xFF0C;&#x518D;&#x5BF9;&#x534F;&#x65B9;&#x5DEE;&#x77E9;&#x9635;&#x505A;&#x7279;&#x5F81;&#x503C;&#x5206;&#x89E3;&#xFF0C;&#x7136;&#x540E;&#x53D6;&#x6700;&#x5927;&#x7684;d&apos;&#x4E2A;&#x7279;&#x5F81;&#x503C;&#x6240;&#x5BF9;&#x5E94;&#x7684;&#x7279;&#x5F81;&#x5411;&#x91CF;&#x3002;</p>
</li>
<li><p>Page229: &#x7EBF;&#x6027;&#x964D;&#x7EF4;</p>
<p>  &#x57FA;&#x4E8E;&#x7EBF;&#x6027;&#x53D8;&#x6362;&#x6765;&#x8FDB;&#x884C;&#x964D;&#x7EF4;&#x7684;&#x65B9;&#x6CD5;&#x3002;</p>
</li>
<li><p>Page229: &#x4E3B;&#x6210;&#x5206;&#x5206;&#x6790;</p>
<p>  &#x540C;PCA&#x3002;</p>
</li>
<li><p>Page231: &#x5947;&#x5F02;&#x503C;&#x5206;&#x89E3;(402)</p>
<p>  &#x4EFB;&#x610F;&#x7684;&#x5B9E;&#x77E9;&#x9635;&#x90FD;&#x53EF;&#x4EE5;&#x8FDB;&#x884C;&#x5206;&#x89E3;&#xFF0C;&#x5982;<script type="math/tex; ">A\in \mathbb{R}^{m\times n}</script>&#x53EF;&#x4EE5;&#x5206;&#x89E3;&#x4E3A;<script type="math/tex; ">A=U\Sigma V^T</script>,&#x5176;&#x4E2D;U&#x662F;m&#xD7;m&#x9636;&#x9149;&#x77E9;&#x9635;&#xFF1B;&#x3A3;&#x662F;&#x534A;&#x6B63;&#x5B9A;m&#xD7;n&#x9636;&#x5BF9;&#x89D2;&#x77E9;&#x9635;&#xFF1B;&#x800C;<script type="math/tex; ">V^T</script>&#xFF0C;&#x5373;V&#x7684;&#x5171;&#x8F6D;&#x8F6C;&#x7F6E;&#xFF0C;&#x662F;n&#xD7;n&#x9636;&#x9149;&#x77E9;&#x9635;&#x3002;$u_i$&#x79F0;&#x4E3A;A&#x7684;&#x5DE6;&#x5947;&#x5F02;&#x503C;&#xFF0C;<script type="math/tex; ">v_i</script>&#x79F0;&#x4E3A;A&#x7684;&#x53F3;&#x5947;&#x5F02;&#x503C;&#x3002;&#x3A3;&#x5BF9;&#x89D2;&#x7EBF;&#x4E0A;&#x7684;&#x5143;&#x7D20;&#x4E3A;A&#x7684;&#x5947;&#x5F02;&#x503C;&#x3002;&#x77E9;&#x9635;A&#x7684;&#x79E9;&#x662F;&#x975E;&#x96F6;&#x5947;&#x5F02;&#x503C;&#x7684;&#x4E2A;&#x6570;&#x3002;</p>
</li>
<li><p>Page232: &#x672C;&#x771F;&#x4F4E;&#x7EF4;&#x7A7A;&#x95F4;</p>
<p>  &#x5BF9;&#x539F;&#x59CB;&#x4F4E;&#x7EF4;&#x7A7A;&#x95F4;&#x548C;&#x964D;&#x7EF4;&#x540E;&#x7684;&#x4F4E;&#x7EF4;&#x7A7A;&#x95F4;&#x8FDB;&#x884C;&#x533A;&#x5206;&#xFF0C;&#x79F0;&#x539F;&#x59CB;&#x91C7;&#x6837;&#x7684;&#x4F4E;&#x7EF4;&#x7A7A;&#x95F4;&#x4E3A;&#x672C;&#x771F;&#x4F4E;&#x7EF4;&#x7A7A;&#x95F4;&#x3002;</p>
</li>
<li><p>Page232: &#x975E;&#x7EBF;&#x6027;&#x964D;&#x7EF4;</p>
<p>  &#x975E;&#x7EBF;&#x6027;&#x964D;&#x7EF4;&#x5373;&#x662F;&#x91C7;&#x7528;&#x975E;&#x7EBF;&#x6027;&#x53D8;&#x6362;&#x7684;&#x65B9;&#x6CD5;&#x5BF9;&#x6570;&#x636E;&#x8FDB;&#x884C;&#x964D;&#x7EF4;&#xFF0C;&#x5E38;&#x7528;&#x7684;&#x662F;&#x57FA;&#x4E8E;&#x6838;&#x6280;&#x5DE7;&#x5BF9;&#x7EBF;&#x6027;&#x964D;&#x7EF4;&#x65B9;&#x6CD5;&#x8FDB;&#x884C;&#x6838;&#x5316;&#x3002;</p>
</li>
<li><p>Page232: &#x6838;&#x5316;&#x7EBF;&#x6027;&#x964D;&#x7EF4;</p>
<p>  &#x5BF9;&#x7EBF;&#x6027;&#x964D;&#x7EF4;&#x65B9;&#x6CD5;&#x8FDB;&#x884C;&#x6838;&#x5316;&#xFF0C;&#x4EE5;&#x4FDD;&#x6301;&#x5176;&#x539F;&#x672C;&#x7684;&#x4F4E;&#x7EF4;&#x7ED3;&#x6784;&#x3002;</p>
</li>
<li><p>Page232: &#x6838;&#x4E3B;&#x6210;&#x5206;&#x5206;&#x6790;</p>
<p>  Kernelized PCA&#xFF0C;&#x5728;&#x9AD8;&#x7EF4;&#x7279;&#x5F81;&#x7A7A;&#x95F4;&#x5C06;&#x6570;&#x636E;&#x6295;&#x5F71;&#x5230;&#x7531;d&#x7EF4;&#x7684;W&#x786E;&#x5B9A;&#x7684;&#x8D85;&#x5E73;&#x9762;&#x4E0A;&#xFF0C;z&#x662F;x&#x5728;&#x9AD8;&#x7EF4;&#x7A7A;&#x95F4;&#x4E0A;&#x7684;&#x50CF;&#xFF0C;&#x5047;&#x8BBE;<script type="math/tex; ">z_i=\phi (x_i)</script>&#xFF0C;&#x5F15;&#x5165;&#x6838;&#x51FD;&#x6570;<script type="math/tex; ">\kappa (x_i,x_j)=\phi(x_i)^T\phi(x_j)</script>&#xFF0C;&#x8FDB;&#x4E00;&#x6B65;&#x7528;&#x77E9;&#x9635;K&#x66FF;&#x4EE3;&#xFF0C;&#x8FDB;&#x800C;&#x8BA1;&#x7B97;&#x51FA;&#x6295;&#x5F71;&#x77E9;&#x9635;&#x3002;&#x4E3B;&#x8981;&#x4F5C;&#x7528;&#x662F;&#x5C06;&#x7EBF;&#x6027;&#x4E0D;&#x53EF;&#x5206;&#x7684;&#x6570;&#x636E;&#xFF0C;&#x6620;&#x5C04;&#x5230;&#x9AD8;&#x7EF4;&#x540E;&#x8FDB;&#x884C;&#x5212;&#x5206;&#x3002;</p>
</li>
<li><p>Page234: &#x672C;&#x771F;&#x8DDD;&#x79BB;</p>
<p>  &#x5373;&#x4E3A;&#x5728;&#x539F;&#x59CB;&#x7A7A;&#x95F4;&#x4E0A;&#x7684;&#x8DDD;&#x79BB;&#x3002;</p>
</li>
<li><p>Page234: &#x6D4B;&#x5730;&#x7EBF;&#x8DDD;&#x79BB;</p>
<p>  &#x6D4B;&#x5730;&#x7EBF;&#x8DDD;&#x79BB;&#x662F;&#x4E24;&#x70B9;&#x4E4B;&#x95F4;&#x7684;&#x672C;&#x771F;&#x8DDD;&#x79BB;&#x3002;</p>
</li>
<li><p>Page234: &#x7B49;&#x5EA6;&#x91CF;&#x6620;&#x5C04;</p>
<p>  &#x7B49;&#x5EA6;&#x91CF;&#x6620;&#x5C04;&#x8BA4;&#x4E3A;&#x9AD8;&#x7EF4;&#x7A7A;&#x95F4;&#x7684;&#x76F4;&#x7EBF;&#x8DDD;&#x79BB;&#x4E0D;&#x80FD;&#x5F88;&#x597D;&#x5730;&#x8861;&#x91CF;&#x5176;&#x8DDD;&#x79BB;&#xFF0C;&#x6240;&#x4EE5;&#x7B49;&#x5EA6;&#x91CF;&#x6620;&#x5C04;&#x8BD5;&#x56FE;&#x8BA9;&#x201C;&#x6D41;&#x5F62;&#x201D;&#x8DDD;&#x79BB;&#x5728;&#x964D;&#x7EF4;&#x540E;&#x4ECD;&#x80FD;&#x5F88;&#x597D;&#x4FDD;&#x6301;&#x3002;</p>
</li>
<li><p>Page234: &#x6D41;&#x5F62;&#x5B66;&#x4E60;</p>
<p>  &#x6D41;&#x5F62;&#x662F;&#x5728;&#x5C40;&#x90E8;&#x4E0E;&#x6B27;&#x5F0F;&#x7A7A;&#x95F4;&#x540C;&#x80DA;&#x7684;&#x7A7A;&#x95F4;&#xFF0C;&#x6240;&#x4EE5;&#x5C40;&#x90E8;&#x53EF;&#x4EE5;&#x5229;&#x7528;&#x6B27;&#x6C0F;&#x8DDD;&#x79BB;&#x6765;&#x8BA1;&#x7B97;&#x3002;</p>
</li>
<li><p>Page235: &#x5C40;&#x90E8;&#x7EBF;&#x6027;&#x5D4C;&#x5165;</p>
<p>  &#x4FDD;&#x6301;&#x90BB;&#x57DF;&#x5185;&#x6837;&#x672C;&#x7684;&#x7EBF;&#x6027;&#x5173;&#x7CFB;&#x7684;&#x4E00;&#x79CD;&#x65B9;&#x6CD5;&#x3002;</p>
</li>
<li><p>Page237: &#x5EA6;&#x91CF;&#x5B66;&#x4E60;</p>
<p>  &#x901A;&#x8FC7;&#x5B66;&#x4E60;&#xFF0C;&#x5F97;&#x5230;&#x5408;&#x9002;&#x7684;&#x8DDD;&#x79BB;&#x5EA6;&#x91CF;&#x65B9;&#x6CD5;&#x3002;</p>
</li>
<li><p>Page238: &#x8FD1;&#x90BB;&#x6210;&#x5206;&#x5206;&#x6790;</p>
<p>  NCA(Neighbourhood Component Analysis&#xFF0C;&#x5373;&#x8FD1;&#x90BB;&#x6210;&#x5206;&#x5206;&#x6790;)&#x662F;&#x548C;KNN&#x5173;&#x8054;&#x7684;&#x8DDD;&#x79BB;&#x5EA6;&#x91CF;&#x65B9;&#x6CD5;&#xFF0C;&#x5728;&#x539F;&#x6570;&#x636E;&#x96C6;&#x4E0A;&#x8FDB;&#x884C;NCA&#x8DDD;&#x79BB;&#x6D4B;&#x91CF;&#xFF0C;&#x5E76;&#x4E14;&#x5B8C;&#x6210;&#x964D;&#x7EF4;&#xFF0C;&#x7136;&#x540E;&#x4F7F;&#x7528;KNN&#x5728;&#x4F4E;&#x7EF4;&#x7A7A;&#x95F4;&#x4E0A;&#x5BF9;&#x6570;&#x636E;&#x8FDB;&#x884C;&#x5206;&#x7C7B;&#x3002;NCA&#x4E3B;&#x8981;&#x662F;&#x968F;&#x673A;&#x9009;&#x62E9;&#x8FD1;&#x90BB;&#xFF0C;&#x7136;&#x540E;&#x901A;&#x8FC7;LOO(Leave one out)&#x7684;&#x4EA4;&#x6362;&#x68C0;&#x9A8C;&#x7ED3;&#x679C;&#x6765;&#x6C42;&#x9A6C;&#x6C0F;&#x8DDD;&#x79BB;&#x7684;&#x53D8;&#x6362;&#x77E9;&#x9635;&#x3002;&#x901A;&#x8FC7;&#x4F18;&#x5316;&#x76EE;&#x6807;&#x53EF;&#x4EE5;&#x5F97;&#x5230;&#x6700;&#x5927;&#x5316;&#x6B63;&#x786E;&#x7387;&#x7684;&#x8DDD;&#x79BB;&#x5EA6;&#x91CF;&#x77E9;&#x9635;&#x3002;</p>
</li>
<li><p>Page239: &#x5FC5;&#x8FDE;&#x7EA6;&#x675F;(307)</p>
<p>  &#x6837;&#x672C;&#x5FC5;&#x5C5E;&#x4E8E;&#x4E00;&#x4E2A;&#x7C07;&#x3002;</p>
</li>
<li><p>Page239: &#x52FF;&#x8FDE;&#x7EA6;&#x675F;</p>
<p>  &#x6837;&#x672C;&#x5FC5;&#x4E0D;&#x5C5E;&#x4E8E;&#x540C;&#x4E00;&#x4E2A;&#x7C07;&#x3002;</p>
</li>
<li><p>Page240: &#x534A;&#x76D1;&#x7763;&#x805A;&#x7C7B;(307)</p>
<p>  &#x534A;&#x76D1;&#x7763;&#x805A;&#x7C7B;&#x7684;&#x5148;&#x9A8C;&#x77E5;&#x8BC6;&#x4E3B;&#x8981;&#x662F;&#x6837;&#x672C;&#x76F8;&#x4F3C;&#x5EA6;&#x7EA6;&#x675F;&#x6761;&#x4EF6;&#xFF0C;&#x5C06;&#x5FC5;&#x8FDE;&#x5173;&#x7CFB;&#x548C;&#x52FF;&#x8FDE;&#x5173;&#x7CFB;&#x4F5C;&#x4E3A;&#x5B66;&#x4E60;&#x4EFB;&#x52A1;&#x4F18;&#x5316;&#x76EE;&#x6807;&#x7684;&#x7EA6;&#x675F;&#x3002;&#x7EA6;&#x675F;&#x6761;&#x4EF6;&#x4E3B;&#x8981;&#x662F;&#x57FA;&#x4E8E;&#x7EA6;&#x675F;&#x548C;&#x57FA;&#x4E8E;&#x8DDD;&#x79BB;&#x3002;&#x524D;&#x8005;&#x4E3B;&#x8981;&#x662F;&#x4F9D;&#x9760;&#x7528;&#x6237;&#x63D0;&#x4F9B;&#x7684;&#x7EA6;&#x675F;&#x6765;&#x5B9E;&#x73B0;&#x76D1;&#x7763;&#x6307;&#x5BFC;&#x4F5C;&#x7528;&#xFF0C;&#x540E;&#x8005;&#x4E3B;&#x8981;&#x662F;&#x81EA;&#x9002;&#x5E94;&#x8DDD;&#x79BB;&#x5EA6;&#x91CF;&#x3002;</p>
</li>
<li><p>Page240: &#x591A;&#x89C6;&#x56FE;&#x5B66;&#x4E60;</p>
<p>  &#x591A;&#x89C6;&#x56FE;&#x5B66;&#x4E60;&#x53EF;&#x4EE5;&#x770B;&#x6210;&#x662F;&#x4ECE;&#x591A;&#x4E2A;&#x89D2;&#x5EA6;&#x53BB;&#x5B66;&#x4E60;&#xFF0C;&#x6BD4;&#x5982;&#x5BF9;&#x540C;&#x4E00;&#x4E2A;&#x4E8B;&#x7269;&#x7528;&#x591A;&#x79CD;&#x65B9;&#x6CD5;&#x53BB;&#x63D0;&#x53D6;&#x5176;&#x7279;&#x5F81;&#xFF0C;&#x5C31;&#x80FD;&#x5F97;&#x5230;&#x5176;&#x591A;&#x6A21;&#x6001;&#x7684;&#x7279;&#x5F81;&#xFF0C;&#x7136;&#x540E;&#x518D;&#x5BF9;&#x591A;&#x6A21;&#x6001;&#x7279;&#x5F81;&#x8FDB;&#x884C;&#x5B66;&#x4E60;&#x3002;</p>
</li>
<li><p>Page240: &#x6D41;&#x5F62;&#x5047;&#x8BBE;(294)</p>
<p>  &#x6D41;&#x884C;&#x5047;&#x8BBE;&#x662F;&#x6307;&#x5728;&#x5F88;&#x5C0F;&#x7684;&#x4E00;&#x4E2A;&#x9886;&#x57DF;&#x5185;&#x7684;&#x6837;&#x672C;&#x5177;&#x6709;&#x76F8;&#x4F3C;&#x7684;&#x7279;&#x6027;&#xFF0C;&#x5219;&#x5176;&#x6807;&#x7B7E;&#x4E5F;&#x76F8;&#x4F3C;&#x3002;</p>
</li>
<li><p>Page240: &#x6D41;&#x5F62;&#x6B63;&#x5219;&#x5316;</p>
<p>  &#x5728;&#x6B63;&#x5219;&#x5316;&#x9879;&#x52A0;&#x5165;&#x4E0E;&#x6D41;&#x5F62;&#x76F8;&#x5173;&#x7684;&#x9879;&#x3002;</p>
</li>
</ul>

                                
                                </section>
                            
    </div>
    <div class="search-results">
        <div class="has-results">
            
            <h1 class="search-results-title"><span class='search-results-count'></span> results matching "<span class='search-query'></span>"</h1>
            <ul class="search-results-list"></ul>
            
        </div>
        <div class="no-results">
            
            <h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
            
        </div>
    </div>
</div>

                        </div>
                    </div>
                
            </div>

            
                
                <a href="ch09.html" class="navigation navigation-prev " aria-label="Previous page: 聚类">
                    <i class="fa fa-angle-left"></i>
                </a>
                
                
                <a href="ch11.html" class="navigation navigation-next " aria-label="Next page: 特征选择与稀疏学习">
                    <i class="fa fa-angle-right"></i>
                </a>
                
            
        
    </div>

    <script>
        var gitbook = gitbook || [];
        gitbook.push(function() {
            gitbook.page.hasChanged({"page":{"title":"降维与度量学习","level":"1.3.5.1.10","depth":4,"next":{"title":"特征选择与稀疏学习","level":"1.3.5.1.11","depth":4,"path":"ml/melon/ch11.md","ref":"ml/melon/ch11.md","articles":[]},"previous":{"title":"聚类","level":"1.3.5.1.9","depth":4,"path":"ml/melon/ch09.md","ref":"ml/melon/ch09.md","articles":[]},"dir":"ltr"},"config":{"plugins":["disqus","github","toggle-chapters","mathjax","mermaid-gb3"],"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"pluginsConfig":{"disqus":{"useIdentifier":false,"shortName":"ahangchen-blog"},"github":{"url":"https://github.com/ahangchen/windy-afternoon"},"search":{},"lunr":{"maxIndexSize":1000000,"ignoreSpecialCharacters":false},"fontsettings":{"theme":"white","family":"sans","size":2},"highlight":{},"mermaid-gb3":{},"mathjax":{"forceSVG":false,"version":"2.6-latest"},"sharing":{"facebook":true,"twitter":true,"google":false,"weibo":false,"instapaper":false,"vk":false,"all":["facebook","google","twitter","weibo","instapaper"]},"theme-default":{"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"showLevel":false},"toggle-chapters":{}},"theme":"default","author":"陈伟航","pdf":{"pageNumbers":true,"fontSize":12,"fontFamily":"Arial","paperSize":"a4","chapterMark":"pagebreak","pageBreaksBefore":"/","margin":{"right":62,"left":62,"top":56,"bottom":56}},"structure":{"langs":"LANGS.md","readme":"README.md","glossary":"GLOSSARY.md","summary":"SUMMARY.md"},"variables":{},"title":"梦里茶","gitbook":"*"},"file":{"path":"ml/melon/ch10.md","mtime":"2018-05-19T04:54:57.055Z","type":"markdown"},"gitbook":{"version":"3.2.2","time":"2018-05-19T05:00:41.899Z"},"basePath":"../..","book":{"language":""}});
        });
    </script>
</div>

        
    
    <script src="../../gitbook/gitbook.js"></script>
    <script src="../../gitbook/theme.js"></script>
    
        
        <script src="https://cdnjs.cloudflare.com/ajax/libs/URI.js/1.16.1/URI.min.js"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-disqus/plugin.js"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-github/plugin.js"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-toggle-chapters/toggle.js"></script>
        
    
        
        <script src="https://cdn.staticfile.org/mathjax/2.6.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-mathjax/plugin.js"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-mermaid-gb3/book/plugin.js"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-search/search-engine.js"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-search/search.js"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-lunr/lunr.min.js"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-lunr/search-lunr.js"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-sharing/buttons.js"></script>
        
    
        
        <script src="../../gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
        
    

    <script src="../../gitbook/gitbook-plugin-mermaid-gb3/mermaid/mermaid.min.js"></script>

    </body>
</html>

